Self-Assembly of Infinite Structures
نویسندگان
چکیده
We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent various notions of computation self-assemble. Several open questions are also presented and motivated.
منابع مشابه
Self-assembly of infinite structures: A survey
We survey some recent results related to the self-assembly of infinite structures in Winfree’s abstract Tile Assembly Model. These results include impossibility results, as well as the construction of novel tile assembly systems that produce computationally interesting shapes and patterns. Several open questions are also presented and motivated.
متن کاملOn the Decidability of Self-Assembly of Infinite Ribbons
Self-assembly, the process by which objects autonomously come together to form complex structures, is omnipresent in the physical world. A systematic study of self-assembly as a mathematical process has been initiated. The individual components are modelled as square tiles on the infinite two-dimensional plane. Each side of a tile is covered by a specific “glue”, and two adjacent tiles will sti...
متن کاملExploiting classical nucleation theory for reverse self-assembly.
In this paper we introduce a new method to design interparticle interactions to target arbitrary crystal structures via the process of self-assembly. We show that it is possible to exploit the slope of the crystal nucleation free-energy barrier to sample and select optimal interparticle interactions for self-assembly into a desired structure. We apply this method to find interactions to target ...
متن کاملThe Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly
Self-assembly, the process by which objects autonomously come together to form complex structures, is omnipresent in the physical world. Recent experiments in self-assembly demonstrate its potential for the parallel creation of a large number of nanostructures, including possibly computers. A systematic study of self-assembly as a mathematical process has been initiated by L. Adleman and E. Win...
متن کاملIntrinsic universality and the computational power of self-assembly
Molecular self-assembly, the formation of large structures by small pieces of matter sticking together according to simple local interactions, is a ubiquitous phenomenon. A challenging engineering goal is to design a few molecules so that large numbers of them can self-assemble into desired complicated target objects. Indeed, we would like to understand the ultimate capabilities and limitations...
متن کامل